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QUIZZ#4 : Chapter 16_Prolog 

******************************************************************************** 


QUESTION: Defme a Prolog predicate range { I , K, L) that creates a list containing all integers 

within a given range. It takes two integers I and K such that I < = K and returns a 
list L containing all consecutive integers from I to K. 


?- range (4, 9, L) . 

L = [4, 5, 6,7, J8, 9] 

Yes _ — — ^ 

?- range (67 r 71 ,Y) , 

Y = [67,68,69,70,71] 
Yes 

?- range (7 , 1 , Lst) . 

No 

' " _ 

ANSWER: - 

CL ( k , l' ) 
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QU1ZZ#4: Chapter 16_Prolog 

QUESTION: Define a Prolog predicate range ( I , K, L) that creates a list containing all integers 

within a given range. It takes two integers I and K such that I <— K and returns a 
list L containing all consecutive integers from I to K. 


?- range (4,9,1*) ► 

L = [4,5, 6, 7, 8, 9] 

Yes 

? - range ( 67 , 7 1 , Y) * 

Y - [67,68,69,70,71] 
Yes 

?~ range (7 , 1 , Lst) , 

m 

. fPi r 

l _ — jl 5 

ANSWER: 
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OUIZZ??4; Chapter 16JProlog ■. 

***^***** ******* ************************************* ******************* 
QUESTION: subiist_head (in, out) i Define a predicate Nublist_head) that takes a list 
IN of lists as an argument and returns as a result a list OUT consisting of the first element 
in each list in IN. Assume that IN is indeed a list of lists, IN - list of lists, OUT - list 
containing the fust element of each list in IN. sublist_head should simply ignore empty 




nested lists. — _ XoJOf-- , 

?- sublis t_head ( [ (a, b] , fEt c] , (o,di },(p 

L - [a,b,c] / / ' 
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QUlZZ#4: Chapter 16_Prolog 

QUESTION: Write Prolog rules (predicates) named rem that takes 2 parameters: a list of numbers and a 

value D and produces a new list NOT containing the given value D. 

?- rem ([3, 2.4, 1.25, 9 ] , 2.4, U) . 

U = [3, 1.25, 9] 


r 

Student Name: e ~s Qj ^ <£c* 


ANSWER: 
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QUIZZS4: ChJpterpJ.P^.,,,,,,,,,,,,,, 

’**:**;' , C, takes' a Ust INLIST as an argument and returns 

QUESTION : Define a prcdi cat e en tat ft tk ^ ^ u INLIST , bu t with nesting m 

as a result a list O^LI ^ ° ; bly containing nested bsts, OLTUST ■ 

— S Resting removed. Us^g standard predicates is 

not allowed. 


'!'?•? f 99 ai] [55, [33,88]] 1 t ^ 

?_ myflattent [22, lJy,— J- 
' r « .a QO ii .F; 5 . 33 , 88 ] 


ANSWER: 
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QUIZZ#4: Chapter 16J*™Jog *,****,*,**»,,♦** 

*** ************************^^^ a value^^mi^ &om 

QUESTION: Write a Prolog predicate name - a PU rrhird narameterjTTf the value is not 

a given list (Second parameter) to produce a new list (Third 

taa given list, the predicate produces no. The next 2 queries may help you. 

% V 

M) 

M = [a, b, 6, 7] 

Yes 


% s . , & 

? - takeout ( 5 , [a f b , 5 , 6 , 7 ] / Mj 


3 ? - takeout (jj?, [a,b,5,6,7],T) . 

no 

ANSWER: 


.. , -> 
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OUIZZ#4: Chapter 16_Prolog 

♦ *****m****m*********m******Wi^******************+*********************** 
QUESTION: Write Prolog rules (predicates) named double that takes a list of any numbers and produces 

a new list each element of which is equal to the double of the corresponding element in the 


original list. 

? - double ( [3 f 2.4, 1.25, 9 ] f U)- 

U ^ [6,4.8,2.50,18] 


ANSWER: 
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A****************************************************************************** 


? Z_. 




1) In Prolog, the tenns in a conjunction are separated by 

while the terms in a disjunction are separated by 

2) A f r.o /A»s 1 bZv ' is a logical statement that may or may not be true. 


* —y 

I IT 




The names used by prolog to store intermediate results start with fS> r^xls 1 loiter- 

/ 

3) A Prolog structure that displays the instantiations of values of variables at each step is 
The variable names in by prolog must start with UZpfh-J 

j . 

4) A Prolog statement consists of terms wlpeh may be: V 

- / 

5) The Prolog query: ? - [ 1 1 X] « [H, x , ? ; b , f ] . produces: 







li-- te 




/ 


/ 


% = r.x ^ , b , P'1 


6) The prolog query: ? - [ A | B ]/ = [ [mus a , hud] , ahmed, [isa, yusuf ] ] . produces: 

^ r- i f/ l r- * , . . /, 


A ~ f_ muoft . h 


LA 



~ 7 ~ 


, and j 3 


7) The prolog query: ?- [AjB] = [ [april, 12 , 2010] ] . produces. 

, and B - 3 


A •=: i V . Z ^ 


8) The process of finding a complete sequence of propositions (proof) for the first subgoal before; 

jr 

working on others is called A&fVX\ £irx jr Z *e process that works 


on 


all subgoals of a given goal in parallel is called ft fa ,-x, l It h Cy > \k A~ e*Z <Jh 

, / n /• 

9) Prolog operates in 3 modes: 




1 0) A clausal form of propositions contains 

\/ j 

and b ITfyAv tr ... — 


y 



7 




in its lefisicle 


in its right side* 
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QUIZZ#4: Chapter 16_Prolog 

******* ************************************************************************ 

1) Given the list: Animals = [lion, dog, rabbit , cat/pelican] , the head is 'h_f 

/ J j 


/ 


2) " Prolog has a built-in structure named 3] 


, the tail is ■ A o» > e'r* t > fth r > \ 



— 


_ that displays the instantiations 


of values of vars at each step during the attempt to satisfy a given goal. 

3) The process of finding a complete sequence of propositions (proof) for the first sub goal be fore 
working on others is called k> & rh k^/i. >■■■; V gg mV’. '■> process that works on all 

J' * r / » 


sub goals of a given goal in parallel is called y- 


t \ \ , 

• \ . 

■ ■ V 


» V* .j 
- t- -YiP e 




f T T 


4) There are 2 approaches of matching a given goal to a fact in a^tabase: 

and > • V- • , r C- 4 rU; 

5) Prolog interpreter says 




1 j* 


if the goal cannot be satisfied, and says 

V\ _ ... ■ • -p- - ■ ■ . 




the goai cars be satisfied. 

6) In a Prolog program, every fact or rule is terminated by 
getting the next answer for a given query, the user types 

7) The Prolog query: “?- [mlT] - [H.b*f ] . " produces: 

. . . — p c A 

1 f • T 




; To continue 


T 



U =. 

. The terms in 


■ ™ ft* 

8) The two sides of a Prolog rule are separated by t ~ / ^ v _^ 

a conjunction are separated by v . 

9) The right side of rule is called 4;r c <? , ’■/ > an d the left side is called 

1 0) The name of a file containing a prolog program is written with an extension 



J ■ 


Stu u ent K * , " _ 


ii 'i ■ ' 

CXv W^Vnv 1 ViMK^cJ 
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0L T 1ZZ#4: Chapter l6JProlog - c , 

v r^~**r*** *****>*********************** 


i) The process of finding a complete sequence of propositions (proof) for the first suDgoa, be, ore 

working on others is called A ,, CT otr/oB A ■ 

■ 

sub goals of a given goal iivparaiiel is caueu _ — EclJbu 



the process that works or. all 
* - 

r*%. » ^»-V 

2 l T- \ . V 

L./-- r j _ - 


2 } There are 2 approaches of matching a given go a! to a fact m - -base. 

l ^ \ j 


* t V 17 


and 


ly' the two sides of a Prol og nile are separated by 


^ X 

i^ivCbxC 

ri 

,/ 




V* v'- "V 


■€ 


The terms in 


*7 

is 


a conjunction are separat 


p-A U\r 




" _ and the left side is called 




,!>■ The right side of pule is called Cat-ijCcKgv-agv — ■ 

•p L V the name of a file containinga pioiog program is written with an extension J 'Pl~ V 

. s, f 



^ r W 1 “ r / 

rt j 7j / if the goal cannot be satisfied, and says , Y ^ \ r^~ lf * 

“ 77 ■■•■ 


6) Prolog interpreter says 

’*■ v 

the goal can be satisfied. 

7) In a Prolog program, every fact or rule is terminated by 
netting the next answer for a given query, the user types — — y 


/ 


/ 
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; To corlinue 


A / 

,/ 




, , „ „_vvv,i r npi iran, cat] , the head is 
sy Given the list: Animals- [do q, -- ■■ 

/ / * - I f '/ a* I V. ^ ■ ^2rl 


■ C(o C B 


, the tail is I* L 7ih ? yn. b l h f B < i \ £. 7 k ; * , V' 7 '<'*• V. - v 


9) Prolog has a built-in structure named JjjyjJyLtf •< d'Vv. 


that displays the instant iitions 


/ 


of values of vars at each step during the attempt to satisfy a given goal. 


hT?' ; 


lOi'The Prolog query: 

I C>'-T -7: v 


= [T, y, u, r] . " produces: 


H - c*y 5 v 7 Y \z 


>o 


V 


- c 


V-V 


J , < \ 


(sniffs 
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QUIZ 4: Chapter 16_ 



'ft 4= 

3 jC 5 £ 5 j< Sjc T$ 5 ft ?P sp 5 P ^ ^ ^ . 41 * ^ -p 1 * 'S' ^ ^ ■' 1 ’ F ■ - ■ T ' - , 

1) The process of fffidinn a complete Mquenpe of propositions (proofs »Hhe fiBt subgoal beto.e 

' ' ■ 1 ‘ ' ‘ SVWSfeK that works on all 


working on others is called __ft u '-bo r .. P ; , \V s**'*' t> 

subgoals of a given goal ihipipailel is called t . a 

2) There are 2 aj 



cW-' 



roaches of matching a given goal to a raci u u «auw« • jt«/ 
bL and _ti 


V\,n ^ \ -v 


^ > 







The two sides of a Prolog rule are separated by 

a conjunction are separated by /y 

, t€( U= ^<The right side of rule is called ■ r . :l| ,\ 1 and tne !eft Slde is calltd 
’?rd|) The name of a file containing a prolog program is written with am extension 

j* I ■ i- .... .-■■lir. - "' j ‘- 1 ' - - ■ ■ l 


, The terms in 




PL V 


/- 

ir 


6) Prolog interpreter says M t> / if the goal cannot be satisfied, and says Y<T S ^< - 1 


the goal can be satisfied. 

7) in a Prolog program, every fact or rule is terminated by _ — _ 

getting the next answer for a given query, the user types _ _ ^ 



; To continue 



§/Given the list: Animals^ [dog, lion, rabbit, pelican, cat] , the head is 

, the tail is ^ L‘i<m n ^ f 'k k COyV\ ? - V 



4r±a 


J 


a,i 

of values of vars at each step during the attempt to satisfy a given goal. 

produces: 

L L-^_t__44 — 


nations 



:r? 




1 0)' The Prolog query: “? - [ t @ = 1®, y , u , r j . 

" V "t 



W r [ f y ) M ^ 


5® - 




-c- t 

VA : 

v 


Cn > ° 




.e 


s 




\ CO 


1 


' — I 


Student Name: 


H'lr t 


— /'■* 
j- .. , '■ If 


/ 


Student id:^ 


.v-y - Section #: /\ 


University of Bahrain 
Department of Computer Science . 


College of Information Technology 
ITCS332; Concepts of Programming Languages 




OUIZZ#4: Chapter 16_ProIog 

it***************************************************************************** 

1) Given the list: prophets = [ahmed, isa, nrnsa, hud, saleh], Lhs^heac is 

•it 

o kw rJp , the tail is U- ISo . ; <-Usjdl 


— p 

\ t IT'" ■ ' 

2) Name 2 types of Prolog statements: ^ ri myC . 

| 3) Prolog interpreter says if the goal cannot be satisfied, and says V VT _ T if 

| ' 4 


; To continue 


« =v 


the goal can be satisfied. 

4) In a Prolog program, every fact or rule is terminated by 

getting the next answer for a given query, the user types 
y The process of finding a complete sequence of propositions (proof) for thejqmt subgoal before 

working on others is called J &c Ptocssmjai^ail^ am ?U , 

subgoals of a given goal in parallel is called H O f~ T-t zz i-ld — 

6) There are 2 approaches of matching a given goal to a fact m a database: 


P> [3 I c ''v 


l *CU O -AiiW ; ; , 

7) The Prolog query: “?- [m| T] = [H,b, f ] . " produces: Vtc ^ ^ 


an 



l“ * 












r- r c, r 


. The terms in 


a conjunction are separated by _Z. — ' co it k 

9) The right side of rule is called ---» h- 7 c — .> ^ ^ s ‘^ e * s ca ^ e< ^ 


\r 


10) The name of a file containing a prolog program is written with an extensio 

(5Wihdceil nCe 
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